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(57) An encoder is described which encodes digital 
signals by first dividing them into their importance to da- 
ta (eg speech). Error detection encoding is carried out 
for each class. A decoder for decoding data encoded by 
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the disclosed encoder, detects errors in respective 
classes of signals. The existence of errors in the class 
and the respective importance of the classes can be 
combined to give an overall modification of the level of 
error detected in a signal. 
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(54) Method and apparatus for digital communication with error encoding according to division 
of data in classes 



(57) An encoder is described which encodes digital 
signals by first dividing them into their importance to da- 
ta (eg speech). Error detection encoding \s carried out 
for each class. A decoder for decoding data encoded by 



the disclosed encoder, detects errors in respective 
classes of signals. The existence of errors in the class 
and the respective importance of the classes can be 
combined to give an overall modification of the level of 
error detected in a signal. 
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Description 



,n H J^^T" '^'^'^^ '° ""^'^"^ apparatus for digital'ftf|?nmunication. In particular but not exclusivelv 

to encoding and decoding for digital speech communication ' F exclusively. 

In digital communication systems such as speech communication systems, the speech signal is typicallv orocesssd 

oerl? i !"f ''"f ''^'^^^ """^^ « transmitter Fre^ch o hese 

periods, i.e frames, a set of speech parameters is produced which are sent to the receiver The oararneter T/.^ 

frame are referred to here as speech parameter frames or speech frames ^ ^ ^ ^^""^ 

In wireless speech communication systems such as in digital cellular systems there are a number of .h=r, . 
conditions that severely affect the quality of transmission. It is therefore impoLnt'o car^ou erro^cTrectl S^no 
for the speech, parameters. Error correction coding such as convolutiona? coding can provide Ng^o resln"^ 
during conditions which result in low numbers of errors but in conditions giving a high number of efors he erJ^ cor 

Irr^^vTH 7 ^^^"^"^"y ^'^-^^'d Under Editions o°seretransm"J^^^^ 

errors It is herefore important to detect the errors that have remained in the received speech parametZand "o ^8^1^ 
these badly corrupted speech parameter frames from being used for synthesis of speech in Threceiver ^he speech 
parameter frames that are not used for speech synthesis due to their high level of errors ar^ca led bad fTris The 
3te?;rr '""r'" 'T^^ "^^^ ^^^^^-^ synthesis are called good frameftf bad fra^s were 

In the receiver speech frames which will produce no effect or have a low effect on the soeech o,i«iit» mn^. 
substituted for the bad frames. The parameters for the substitute frames are pLuced by ^ad rTr^fsubst it^^tion 1^^^ 
IZZre^ ^ or extrapolated version of one or more of the previously rec'eS gZ :peerfres Is 

MJHr!nQl['J.^''^f'' ^^^^^""^ ^'"'^^ '^'^ C"") half rate (HR) coders of the Global System for 

^r^o H^i ?^ "T^ ^^'^ °' ^"^^ Multiple Access (TDMA) sy^em IS 54 an 

eTundaTchec^fcRS ^^^^^^ parameters. In these sVems a cyc^c 

^n^ZT^7JJ^^ ? detection code is used for some of the most important bits in the speech parameters 
n the fu I rate speech chajinel of the GSM system, the 50 most important bits of a total of 260 speech parameTer b ts 
in each frame are covered by a 3-bit CRC. When a transmission error is detected among the 50 bits covJrTd bv the 

sZf 'P""'^' '""^-^ ^^^'^^^^ '° ^ ''^^ These framrs afe ncJ used for spe^^ 

synthesis but are substituted using well known bad frame substitution techniques 

.n.^y^Z^"'^ substitution can work well for one, two, even several consecutive lost speech frames However since 

SI ,n H r^"' ^""^ ^'"""^"^ attenuated and finally silenced. The attenuation is performed to prevennong 
artificial sounds being generated in the substitution process |--""'«u lo preveni long 

syste'^r'Aret'cl^for me o^^oerft^^ °' ''^ ^'^^ ^"^'"^ °' 'hat produced In land line 

severT dearSa^nTin .hpTJ °' P"°^-^^ communication systems in poor transmission conditions is that 

'° ^ ----- ---^ ^ - - 

«rroI ^"''^"^ J^."^ ^y^*^^ °' 'he speech parameter bits are left totally outside error detection To extend the 
oZ.TJ 'ff' ^° 'hat any error in them is detected would pro^de^^^^^^ 

opera , on against transmission errors but vyould make bad frame detection too sensitive for small e^orTFoTexamot ' 

frara^dt:;:,:si eLd^^^^^^^ 

Ss ?he°el ,S ik!nhc^^Th«r H ^ T ''''"^ "'"'"^ transmission con- 

frames Sino oassed to hT T If" '^^'^P'^'^'V '^^^ °« ^'^-ept for occasional error-free speech 

oZo%'eTe^a';rdi:?uSi:gVoTdt ''''' ^'"^ any understandable speec'h but 

.nrln ''"^"'^ °' ^"^^^^ transmission various methods have been proposed For example besides usina 

th bast: rriiSL^:^^^^ '°t"'"' 'rT? '^""^'^ °' ^"^'"^ °' --^-^ speech pZme ertaLs: 
the basis of reliability information available from the radio parts of a. receiver This information can be e a sianal to 

no.se ratio measured tor the radio channel or soft bit values obtained from the dem^ut^^r Tso errof co let on 

decoding, such as the Viterbi algorithm, may be used to produce some indication of how well ror correcTn has 

succeeded. Due to low reliability, this kind of additional soft quality information can only suppler^em me ^" orde^ction 

ir^lormation obtained using real error detection codes and it is too vague to result In any consirarim^^^^^^^^^ 
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bad frame detection. - . 

In accordance with a first aspect of the invention there is provided an encoder for digital connmunication. comprising; 
means for encoding digital signals representative of data, means for classifying the digital signals into first and second 
classes indicative of their influence on data quality, and means for error detection encoding capable of generating at 
least two error detection codes, wherein the at least two error detection codes respectively correspond to the first and 
second classes. 

In accordance with a second aspect of the Invention there is provided a decoder for digital communication, includ- 
ing; means for receiving encoded digital signals classified into first and second digital signal classes corresponding to 
importance of said digital signals, error detection decoding means for generating an error signal corresponding to 
respective first and second digital signal classes, and means for estimating received digital signal quality responsive 
to the error signal by the error detection decoding means. 

The encoded digital signals are representative of data and are classified in accordance with their importance to 
the data quality. 

In accordance with a third aspect of the invention there is provided communication apparatus including; an encoder 
for digital speech communication comprising, means for encoding digital signals representative of data, means for 
classifying the digital signals into first and second digital signal classes according to their importance, and means for 
error detection encoding adapted to generate at least two error detection codes, wherein the at least two error detection 
codes respectively correspond to the first and second digital signal classes, and a decoder for digital speech commu- 
nication, comprising, means for receiving encoded digital signals, error detection decoding means for generating error 
signals corresponding to respective digital signal classes, means for estimating the quality of the received digital signals 
responsive to the error signals generated by the error detecting means and means for determining the utility of the 
received digital signals dependent upon a result of the quality estimating means. 

In accordance with a fourth aspect of the invention there is provided a method for digital communication encoding, 
comprising receiving digital signals representative of data, classifying the digital signals into first and second classes 
indicative of their influence on data quality, and generating at least two error detection codes respectively corresponding 
to the first and second classes. 

In accordance with a fifth aspect of the invention there is provided amethod for digital communication decoding, 
comprising; receiving encoded digital signals classified into first and second digital signal classes corresponding to the 
importance of said digital signals, decoding the received encoded digital signals for detecting an error corresponding 
to respective first and second digital signal classes, and estimating the quality of received digital signals based on a 
. result of decoding the received encoded digital signals. 

In a preferred embodiment of the invention, the utility of the received digital signals is determined dependent on 
a result of estimating their quality in the qu9lity estimating means. 

An advantage of the invention is that the importance of a detected error to the quality of the received data can be 
determined. If the detected error is.of low importance then the received data can be regarded as good. This reduces 
the number of lost signals and reduces the need for bad signal substitution. Additionally, the number of undetected 
bad signals is reduced and thus signals having the potential to cause degradations in the reconstructed signals are 
detectable and inhibited from being used for such reconstruction. Furthemnore, the level of error in a received signal 
can be determined, and this can be used to modify a signal containing an error of low importance to take account of 
the error or to determine whether previously received digital signals having low error could be used to substitute for a 
received bad signal. Thus, both reconstruction of data and bad signal substitution may be adjusted to reduce the effect 
of errors in received signals and thereby improve reconstructed signal quality. 

Preferably the data is speech and the digital signals are classified according to their importance to speech quality. 
An advantage of the present invention is that it is particularly well suited for applications involving speech. Since syn- 
Ihesised speech comprises bits having different importance to subjective speech quality they can conveniently be 
classified into classes according to their importance. Thus, analysing errors in transmitted speech according to the 
importance of the digital signals for which an error occurred is particularly useful. 

The first and second classes may be mutually exclusive, which provides for accurate detection of in which digital 
signal class an error occurred. Optionally, the first and second classes may be inclusive, and in a suitable embodiment 
utilising inclusive classes the first class generated in a first coding means and the second class generated in a second 
coding means sequentially operable to the first coding means. This has an advantage that an error may be more likely 
to be detected since it may occur in both classes. 

Advantageously, the first coding means is a speech encoder and the second coding means is a channel encoder 
Channel coding may be used to error detection encode the error detection coded signals from the speech encoder, 
thereby optimising overall error detection coding. Additionallyl error correction encoding may be carried out in the 
channel encoder. 

Suitably, first and second digital signal cJasses are associated with respective weighting parameters /c^ /cj^ indicative 
of the importance of said first and seconclScHgital signal classes. 
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..n^V^'^^m^- *"'P°r'ance weighting, the combined effect of errors in different classes can be taken into account 
Weighting provides for detection of errors in the least important JiLses so that they do not unnecessarily result 

rhe"n^^:r.rsi^n^^^^ 

assist in zs:!^::^:!:^':::;:^ °" — ^ - be utmsed to 

Optionally values of respective weighting parameters /r, fc^ are variable in accordance with the error level for thP 
the nTmht^f Signals which allows for weighting values to be scaled down in bad transmission conZr^J to red ce 
t™T« ^ ^'"'"^ a high quality of signal is unlikely to be received during bad 

transm.ss,on cond.t,ons .t ,s prudent to increase the throughput of useable signals by lowering the weighting values 

rmtaTorsIgS "ua,:r'"^ " ^'^^^ ^^y h^aveS:! 

Typically, the quality estimating means is operable In accordance with the following relationship; 

B=k, QCRCs„ + k20CRCs,^ + + k^QCRC^,^, 

where B is the quality estimating means result, /c, is the weighting parameter for the digital signal class and QCRC 
.s a b,nary value for indicating an occurrence of an error in an digital signal class, where 1 1 1 N Thfe equS 

TNs orev LTlT '7 ""k"' °' ' °' '''-^ ^ood/bad indication hlthert^ava a " 

This grey scale .nfomnat.on can be used to modify signals which have only small errors, to make them useable 

limit a3whichmrJrr°"'f'^'' ^ ^ P^e-determined threshold. Thus, the threshold defines a 

limit above which the errors in the received signal would degrade the decoded data unacceptably. 

advantageous embodiment of the invention, digital signals are representative of speech and are 

rprn~;i^^^^^^^^^ 

varvi'nolThin^^ '"^u^l^T'T P^^*^"'^^'^ """^^'^ applications involving speech. A speech signal is typically slowly 
ofsn^^r. V T ""^ °' ^'^""^ ''^'^^ processing takes advantage of the slowly varying nature 

of speech to give efficient speech coding. Since speech codes are generally frame based, the invention can be easi v 
combined with them if It utilises frame based signal formats. Advantageous^, a speech decoder can Jrcombfned wi h 
the present invention easily and combined with frame formatted-signals ompinea witn 

A frame is determined good for B less than the predetermined threshold and bad for B greater than an equal to 
Ih^^X^ThCr" """^ ^^^-^ synthesls^thereby imprrg^ " 

sianlSTn aTamT«rr.«r ^7'°"' transferable to the speech decoding means. Additionally digital 

40 f'ame attenuable in accordance with the result of the quality estimating means associated with said 

Thus, the more errors contained in a frame classified as good, the greater the attenuation to inhibit the effect of 
those errors in the synthesised speech. This also applies during bad frame substitution 

Detailed descriptions of embodiments in accordance with the invention will now be described by way of example 
only, and with reference to the drawings, in which: example 

Figure 1 shows a diagrammatic representation of a radio telephone network; 
Figure 2 depicts a block diagram of a known speech and channel encoder; 

Figure 3 depicts a; more detailed diagram of the known speech and channel encoder of Figure 2; 
Figure 4 shows a bjock diagram of a known speech and channel decoder; 

Figure 5 depicts a block diagram of a speech and channel encoder in accordance with the invention; 

aifdTuamJ eril^,i''^''''?^''°"^^^^ 'T''' parameters into importance classes, and the respective error detection 
and quality estimation performed for the classes in accordance with the invention 
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Figure 7 depicts a blcx:k diagram of a speech and channel decoder in accordance with the invention; 

Figure 6 shows an optional classification of speech parameters into importance classes and the operations per- 
formed on them in accordance with the invention; 

Figure 9 shows a block diagram of a GSM enhanced full rate encoder operable in accordance with the invention; and 

Figure 10 shows an alternative embodiment of a GSM enhanced full rate encoder operable in accordance with 
the invention. 

Referring now to Figure 1, there is shown a schematic representation of a typical radio telephone network 100, 
for example a Global System for Mobiles (GSM) network. The network geographical coverage area is divided up into 
smaller geographical areas known as cells. Each cell has a base station (BS) 102, 104 for communication with mobile 
terminals 106 located within respective cells. The operation of the radio telephone network 100 is controlled by one or 
more Mobile Switching Centres (MSG) 108. which amongst other things monitor the location of respective mobile 
terminals 106 and route calls between mobile terminals 106 and the Public Switched Telephone Network (PSTN). The 
base stations 102, 104 may be directly connected to the MSG via wire line or radio link 110. or be coupled first to a 
Base Station Controller (BSC) which controls a number of base stations 102. 104. 

A known encoder 200 for representing speech signals digitally is shown schematically in Figure 2. A 13-bit Pulse 
Code Modulated (PCM) speech signal s(n) 202 is input to a speech encoder 204. The PCM speech signal 202 is 
provided by a base station 102, 104. which converts land line 8-bit A law signals into 1 3-bit PCM. or the audio part of 
a mobile terminal 106 which converts input analogue speech to 13-bit PCM. The respective base station 102. 104 and 
mobile terminal 106 parts are shown dotted in Figure 2 to indicate that they are interchangeable and not physically 
connected as shown. 

The speech signal 202 is encoded in speech encoder 204 to produce speech parameters representative of the 
speech signal 202. The encoding is performed in separate time intervals of typically 20 ms in length, known as frames. 
In the GSM Full Rate Speech Encoder there are 260 bits/frame, which gives a 13.0 kbit/s data rate. A set of speech 
parameters is produced every 20 ms. The speech parameters are forwarded to a channel encoder 210 where error 
detection encoding 206 and error correction encoding 208 is carried out. It should be noted that not all the speech 
parameters undergo error detection or correction encoding. The encoded speech 212 is forwarded to the transmitter 
21 4 of either base station 1 02, 1 04 or mobile terminal 1 06, depending upon the unit in wh ich the encoder 200 is located. 

A more detailed diagram of channel encoder 210 is shown Figure 3. Speech encoder 204. which in this exemplary 
Figure is a GSM Full Rate speech encoder, is a Regular Pulse Excitation - Long Term Prediction (RPE-LTP) speech 
encoder, and provides data at a rate of 1 3.0 kbit/s to channel encoder 21 0. The RPE-LTP speech encoder is well known 
in the art and no further discussion of its operation will be given in relation to the present invention. Channel encoder 
210 receives the 1 3.0 kbit/s data in frames of 260 bits/20 ms and re-orders it in block 302 based upon the importance 
of the bits, to subjective speech quality. The bits are re-ordered a frame at a time. The order of importance is fixed and 
is typically obtained by subjective listening tests during the development of the particular speech coding algorithm. 

The 260 bits in each frame are separated into three classes; Class 1 A, Class IB and Class 2. 

The fifty most important bits are placed in Class 1A. the next 132 most important bits are placed in Class IB, and 
the remaining 78 bits are placed in Class 2. The ordering of the bits is described in a bit importance map disclosed in 
GSM recommendation 06.10. 

The error detection encoder 206 typically provides cyclic redundancy check (CRC) bits. The CRC bits are usually 
placed amongst the bits which are later subjected to error correction encoding to facilitate high levels of reliability for 
the error detection bits. The output of the error detection coder 206 is 3 bits which are forwarded to adder 304. A second 
input to adder 304 is the original 50 Class 1 A bits, and a third input is the 132 Class 1 B bits. A total of 185 bits are 
output from adder 304 and input to error correction encoder 208. The 185 bits are re-ordered and have four tail bits 
added to them. The resulting 189 bits then undergo convolutional encoding to produce 378 bits. These 378 bits are 
input to a second adder 306. The remaining 78 Class 2 bits are input to adder 306, and a total of 456 bits are output 
from adder 306. Since the encoding is done on a frame by frame basis, the 456 bits are output each 20 ms, which 
gives a data rate of 22.8 kbit/s. 

Error protection encoding is desirable in communication systems, particularly wireless systems, to inhibit the effects 
of transmission errors. Error correction encodfng enables some transmission errors to be corrected in a receiver, whilst 
using the error detection code enables any remaining uncorrected errors to be detected. However, not all speech 
parameter bits undergo error detection encoding since otherwise too many bad frames would occur, and speech in- 
formation would be lost, and bad frame substitution could occur too often. Too many frame substitutions can produce 
worse degradation in speech quality than using frames with only slight errors in them. Thus, the error detection code 
should not be too sensitive. This can be avoided by the error detection being focused only on the most important bits 
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as described above 

descr.pt,on is received over the transmission channel via receiver 402 End fs firsrorolss^d fn ^^h If^^J!^^ 
the speech parameters have to be produced by extrapolation from pfevlorparamS^ 

or extrapolated.frames then go to speech decoder 414 to produce speech sranaTllS Th« Inptl fLP 

pa ameter frames are then fonvarded into channel encoder 502. The operation of the spfech encoSef ^4 Vsim^^^^^ 
to the operation of speech encoder described with reference to Fiaure 2 anri honn^ fhl ® , ^""^ '® ^'"^"^"^ 

f»iii«»ii 

Not all speech parameter bits need be included in a bit ir^portance Cass. For example, She well known CELP- 
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type (Code Excited Linear Prediction) speech codecs, the class SI1 typically includes the nnost significant bits of the 
synthesis filter coefficients and codebook gain coefficients. The class S1 2 includes the next most significant bits of the 
synthesis filter coefficients and the codebook gain coefficients, and in addition some of the most significant bits of the 
codebook indices. Some of the least significant bits of the least Important parameters can be left outside any error 
detection class. It should be noted that in accordance with this embodiment of the invention the speech parameter bits 
are divided among the classes on the basis of their Importance for speech quality. This results in the bits of each speech 
parameter being distributed amongst the various bit importance classes. 

Figure 7 shows a receiver 700 in accordance with a first embodiment of the invention. In general, an overall measure 
of the level of error in the whole received speech parameter frame is calculated based on both the error detection 
results for the N separate bit importance classes and the relative importance given by parameter /c-. where i=1,...,N, 
of the classes. The relative importance of the classes, indicated by parameter kj. Is known In advance by the quality 
estimator 602. either as fixed data or dynamic data dependent on channel quality for example. The speech parameter 
frame will be declared bad if the measure of total degradation indicated by variable B for each speech parameter frame 
shows that the overall quality of the received speech frame Is too low for speech synthesis. The total degradation is 
based on the errors detected for each bit Importance class within the speech frame. Using this quality measure a 
reliable bad frame detection is made because the differences in the importance of bits can be taken advantage of. In 
accordance with this embodiment of the present Invention all the speech parameter bits can be covered by error de- 
tection coding without causing an excessive number of bad frames bemg detected. This is because detection of bad 
frames is based on the separate detection of errors in several bit importance classes. In the channel decoder 702, for 
each bit importance class the error detection codes CRCsi^, CRCsf2^... CRCsim are checked to see if they indicate an 
error. For each bit importance class, a binary indication of error QCRC^fp OCRCsi2..:. QCRCs/n 's then formed and 
used to form an overall quality measure Bfor each speech parameter frame. The binary indication is set to 0 when no 
error is detected and to 1 when an error is detected. Each error indication OCRCsjj is multiplied by its associated 
weighting factor, and the sum of the errors multiplied by their respective weighting factors gives the overall quality 
measure B. The quality measure is then used for bad frame detection. The operation of the receiver is described in 
more detail below. 

A received signal is Input to channel decoder 702 from receiver circuitry (not shown), and directed to error correction 
decoder 706. Error correction decoder 706 typically deconvolves the received signal to remove the error correction 
information and produce a set of corrected speech parameters and cyclic redundancy checks CRCqi^.. Cf^C^,/^ cor- 
responding to respective bit importance classes SI1 ...SIN as shown on bit map 602. Any such error correction decoding 
could be used, for example, a Viterbi algorithm. The cyclic redundancy checks CRCsn CRCsif^Sixe input to error 
detection decoder 604 where it is determined if an error has occurred in respective importance classes. Error results 
OCRCsii- .QCRCsiN are output from respective importance classes. 

The value of the weighting factors depend on the relative importance of the classes to each other The greater the 
importance of the class of bits, the greater the weighting (k, > k^ when I < m, where I and m indicate the importance 
classes Sll and Sim for which the weighting is performed). Typical values are in the range 0.0 to 1 .0. but it should be 
noted that this range Is not exhaustive and other ranges may be suitable. The weighting factor values are suitably 
chosen to match the transmission conditions for a particular system. The weighting factors may be dynamic and de- 
pendent on the quality of transmission channel. For example, depending on the signal to noise ratio for the transmission 
channel, the weighting factors may be increased or decreased. 

The value of B for a frame determines whether that frame is to be considered a good or bad frame for speech 
synthesis. This has the effect that a single transmission error for higher importance bits or several errors in lower 
importance bits result in the received speech frame being classified as bad. However, the occurrence of errors In just 
some of the less Important classes result in a B value which is tolerable and the received speech frame is declared 
good, and Is used for speech synthesis. In this manner improved bad frame detection may be achieved. 

The classification of frames Into good or bad frames is carried out In bad frame detector 704. which receives value 
S from quality estimation circuitry 602. Bad frame detector 704 controls switch 706 which switches in bad frame sub- 
stitution circuitry 708 when a bad frame is detected at 704. The value B may also act on gain element 710 which 
controls the amplitude of the good speech frame substituted for the bad speech frame. The good or substitute speech 
frame is fon^^arded via switch 706 to speech decoder 712 where a speech signal is synthesised. 

The output of speech decoder 712 may be modified by gain element 714 under the control of signal B. This Is 
particularly applicable for attenuating the output of decoder 712 when the speech frame to be used actually contains 
a relatively high number of errors. The final speech signal is output at 716 to the base station 102. 104 or mobile 
terminal 106 ports as appropriate. 

A detailed description of a method of evaluating the quality of a received speech frame in accordance with an 
embodiment of the invention, is now described by way of example only and with reference to Figure 7. 

The error results OC/=?Cs„...OCf?Cs/^ Are forwarded to quality estimation circuitry 602 where an estimate B of the 
quality of the speech frame is made. Th^quality of the speech frame Is estimated in accordance with the following 
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equation, 

B = /fy OCRCqj^ + QCRC^f2 + -I^Ar^OCflC^^/v (1 ) 

where /f,and OCRCq^slxq weighting factors and error results respectively, and where i = 1,...,N. 



)0, when no error is detected in class i 
QCRCsH = ) 

)1, when error is detected in class i (2) 



The value B is then used by bad frame detector 704 to determine whether a speech frame is good or bad. 

A single bit-error detected in an importance class tliat has a weighting factor of at least 1.0 results in the whole 
speech parameter frame being classified a bad frame. For the less important classes with weighting factors less than 
1.0, a detected error in at least two importance classes is needed to classify the received speech parameter frame to 
be a bad frame. The decision whether the received speech frame is good or bad is made in bad frame detector 704 
on basis of the quality measure B according to the following rule: 

the frame is defined as good \\ B < 1.0, 

the frame is defined as bad if B> 1.0 . (3) 

The good frames (B < 1.0) are used for speech synthesis whereas the bad frames (B> 1.0) are not used for speech 
synthesis, but are substituted by extrapolating a replacement frame from previous good frames. Any known substitution 
nnethod may be used. 

It should be noted that it is only in the case where S^aothat no errors have been detected in the received speech 
frame. For the range 0.0 < B < 1.0, the received speech frame is not completely error-free, but only contains slight 
errors and can still be considered as usable for speech synthesis, and therefore is defined as a good frame. These 
low error good frames are. used as such for speech synthesis. However, for those good frames for which B is close 
to 7.0, i.e., for frames that have a considerable amount of errors, additional attenuation is applied in the receiver. This 
is done to hide the errors in the synthesised speech. Such attenuation being carried out gain element 71 4 under control 
of signal B. for example. 

The invention facilitates not only an accurate decision on whether the received speech frame is good or bad, but 
it also gives information on how many errors the received speech frames contain. This is used to provide protection 
not only against severely error corrupted frames (bad frames) but also against errors in modest error corrupted speech 
frames (low error good frames) that are used for synthesis. The improved performance is obtained by controlling speech 
decoding 712 and bad frame substitution 708 to match them to the quality of the received speech for each frame, this 
adapts the operation of the receiver to suit the changing transmission error conditions. 

The quality measure Smay be used in the speech decoder 7 1 2 to hide the effects caused by low error good frames. 
This is carried out so that the good frames that are classified to be error-free { B = 0.0) are used for speech synthesis 
as they are received, but for good frames that are classified as being modest error frames ( 0.0< 0 < 7.0) a further 
processing is carried out. In accordance with the invention, when the modest error good frames are used for synthe- 
sising speech the synthesised speech is slightly attenuated (optionally, the speech parameters affecting the energy of 
the decoded speech are slightly attenuated). The attenuation is typically applied only for frames in which B is higher 
than a certain threshold (e.g., 0.4). Then frames with B less than the threshold indicate error-free or nearly error-free 
frames and are used for speech synthesis without attenuation. In Figure 7 a separate attenuator block 714 is drawn 
to better illustrate the attenuation for the synthesised speech. Optionally, attenuation can be performed directly for the 
speech parameters forwarded to speech decoder 712 from switch ,706. The attenuation hides to some extent the 
audible effects caused by the transmission errors and therefore improves the quality of synthesised speech. The at- 
tenuation is a function of B and provides more attenuation for high values of B (relatively high error good frames) and 
only very little or no attenuation for values close to zero (error-free good frames or nearly error-free good frames). As 
an example, the following attenuation rule may be applied: 
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attenuation ^ 3.0 dB for 0.75 <B < 1.0 frelatively high error 

good frame) 

attenuation = 7.5 dB for 0.4^B< 0.75 f/ow error good frame) 
attenuation = O dB for B < 0.4 ferror-free or nearly error- 

free good frame). (4) 



. IS 



20 



25 



The amount of attenuation is suitably chosen to suit the particular speech coding method and apparatus used and 
the transmission conditions in the communication system. Generally, the more transmission errors that have been 
detected, i.e.. the closer S is to 1 .0. the higher the attenuation which should be chosen. 

Table 1 summarises the operation of the communication system. The selection of the value x above which atten- 
uation is applied depends on the particular speech coding algorithm, on the number of error detection classes and on 
the transmission conditions in which the system is operated in. A generally good value for x has been found to be about 
0.4. . 

Table 1. 



1 


B 


detected errors 


good vs. bad frame 
classificatfon 


action 


30 


B=0.0 


error-free 


good frame 


used for speech synthesis 
(unattenuated) 




0.0 < B<x 


erroneous (nearly error-free) 


good frame 


used for speech synthesis 
(unattenuated) 
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x< B < 1.0 


erroneous (low error or high 
error) 


good frame 


speech synthesis With 
attenuation. (Attenuation 
depends on the value of B 




B> 1.0 


erroneous 


bad frame 


substituted 
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A specific problem occurring in prior-art systems is that a good frame may be used as a basis of extrapolation in 
bad frame substitution which contains undetected errors since only a few of the speech parameter bits are error de- 
tection encoded. The substitution may thus be based on erroneous parameters and the substitution therefore produces 
distortions in the syntheslsed speech. This problem is alleviated in accordance with embodiments of the invention. 
This is achieved by attenuating the speech signal synthesised using substituted speech frames according to how error 
corrupted the good frames used for the extrapolation are. The attenuation can be applied directly for the speech pa- 
rameters affecting the energy of the synthesised speech in attenuator 710 or altematively for the synthesised speech 
signal In attenuator 714 or both. The more errors contained In good frame/frames that are used for extrapolation, the 
more attenuation Is applied. The attenuation rule given in Equation 4 may Is applicable here also. If extrapolation is 
based on a single speech parameter frame, the amount of attenuation is based on the quality measure B for this frame. 
When extrapolation is based on several parameter frames, the attenuation is a suitably weighted combination of the 
quality measures B for these frames. 

A person skilled in the relevant art will understand that the foregoing thresholds and criteria are examples and that 
the invention is not limited to the specific values mentioned above. 

Referring now to Fig 8, there Is shown a bit map 802 indicating how the speech parameter bits may be grouped 
into N bit importance classes in accordance with another embodiment of the invention. In this arrangement, the impor- 
tance classes are organised so that they overlap in such a way that all the bits belonging to a more important class 
are also included in all the classes with lower importance. That is to say. class 1 bits are contained in class 2, class 1 
and class 2 bits are contained in class 3 so forth. Thus, each of the cyclic redundancy checks CRC^n " ^^^sin 
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correspondingly contain information about the more important classes. This information is processed by error detector 
804 and the quality results QCRCsn - OCRCsff^iorwar6e6 to quality e^^timation circuitry 806. where respective weight- 
ings ^f, are applied to the quality results, and a value B estimated. The'Ifklue B is then utilised in a similar manner as 
described with reference to Figure 7. By using this arrangement, the quality measure B becomes somewhat less ac- 
curate than in the first embodiment, because it can detect only what is the most Important class in which an error has 
occurred. However, this arrangement of using overlapping bit importance classes can provide improved reliability for 
the detection of errors in the most important classes. This is because the bits in the most important classes are covered 
by not only one but several CRCs. If one CRC check fails and an error remains undetected it will most likely be detected 
by some of the other CRCs. Thus, although the "undetected" error will only be classified to have occurred in a less 
important bit importance class than that in which it actually occurred, it will nevertheless result in a high reliability of 
error detection for the most important bits. 

Moreover, modifications to how the bit importance classes overlap may be developed. All such modifications which 
retain the basic underlying principles disclosed and claimed herein are within the scope of the invention. 

An example of a further embodiment in accordance with the present invention is described with reference to Figure 
9. Figure 9 shows a schematic diagram of a so called GSM enhanced full rate (EFR) encoder 900 comprising speech 
encoder 902 and channel encoder 904. 

GSM EFR encoder 902 comprises an Algebraic Code Excitation Linear Predictive (ACELP) speech encoder 906. 
Such speech encoders are well known in the art and no further description of its operation will be given since it is not 
relevant to the instant invention, except to say that 244 bits/20 ms giving a data rate of 12.2 kbit/s is output therefrom. 

The most important 65 bits undergo an eight bit cyclic redundancy check in error detection encoder 908. Addition- 
ally, a repetition code is generated in repetition coder 910 for some of the 244 bits (4 bits class 2) per 20 ms speech 
frame. The 8 CRC bits and 8 repetition code bits are added in adder 912 to the 244 bits to produce a 260 bity20 ms, 
13.0 kbit/s data rate at the output 914 of speech encoder 902. The data rate of 13.0 kbit/s is particularly useful since 
it facilitates the use of a well known and established prior art channel encoder, the GSM Full Rate (FR) Channel encoder, 
previously described with reference to Figure 3. Identical features in Figure 9 to those in Figure 3 shall be referred to 
by the reference numbers of Figure 3. The 260 bits/20 ms are ordered according to their subjective importance in block 
302. The bits are placed in 3 classes. The 50 most important bits are in Class 1 A, the 132 next most important bits are 
in Class 1 B and the remaining 78 bits are placed in Class 2. The Class 1 A bits are error detection encoded in 206 and 
the 3 bit CRC code, 50 Class 1 A bits and 132 Class IB bits are added together in adder 304. The resulting 185 bits 
are error correction encdded in convolutional encoder 208 together with 4 tail bits to produce a 378 bit output. The 78 
class 2 bits are added to the 378 bits output from convolutional encoder 208 in adder 306. This gives a 456 bits/20ms 
22.8 kbit/s data rate output. 

An alternative embodiment to that shown in Fig. 9 is shown in Fig. 10. In the embodiment shown in Fig; 10 the 8 
bit CRC coder 908 for the class 1 A bits and 1 5 most important bits of class 1 B. and the repetition coder 91 0 are separate 
from the speech encoder 906. The 8 bit CRC coder 908 and repetition coder 91 0 now form an additional part for the 
channel encoder of the EFR coder The additional coding part is labelled with reference numeral 930 in Fig. 10, and 
the separate speech coder is labelled 906. 

in the foregoing examples relating to Fig.s 9 and 10. the 50 Class 1 A bits and the 65 Class 1 A and Class 1B bits 
are encoded in a nested manner in accordance with the general principle described in relation to Figure 8. That is to 
say. that the 50 Class 1A bits are encoded by 8 bit encoder 908. and the 50 encoded Class 1 A bits and the 15 most 
important Class 1B bits are encoded by 3 bit encoder 206. The determination of B and subsequent bad frame substi- 
tution can then carried out as described with reference to Figure 7. The foregoing example is a particularly advanta- 
geous embodiment of the invention since it provides improved error detection whilst utilising a known channel encoder 

Although embodiments of the invention have been described with reference to circuit elements, it will be understood 
by persons skilled in the relevant art that the invention may be implemented by means of digital signal processors. 
ASICS or microcontrollers appropriately conditioned to operate in accordance with the methodology described herein. 

In view of the foregoing description it will be evident to a person skilled in the art that various modifications may 
be made within the scope of the invention. For example, the present invention may be utilised in other frame structured 
speech or formats such as the US PCS 1900 system and structured speech codecs, not just GSM or even TDMA 
systems. Nor is the invention limited to speech, but may be applied to the transmission of data signals. The invention 
is also applicable to other forms of communication, not just radio communications. 

The scope of the present disclosure includes any novel feature or combination of features disclosed therein either 
explicitly or implicitly or any generalisation thereof irrespective of whether or not it relates to the claimed invention or 
mitigates any or all of the problems addressed by the present invention. The applicant hereby gives notice that new 
claims may be formulated to such features during prosecution of this application or of any such further application 
derived therefrom. 
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Claims . - * ~ 

1. An encoder for digital communication, comprising; 
means for encoding data into digital signals representative of said data, 

means for classifying the digital signals into first and second classes indicative of their influence on data quality, 
and 

means for error detection encoding capable of generating at least two error detection codes, wherein the at 
least two error detection codes respectively correspond to the first and second classes. 

2. An encoder according to claim 1 , wherein the data is speech and the digital signals are classified according to 
their importance to speech quality. 

3. An encoder according to claim 1 or claim 2, wherein the first and second classes are mutually exclusive. 

4. An encoder according to claim 1 or 2. adapted to generate the first class in a first coding means and to generate 
the second class in a second coding means sequentially operable to the first coding means. 

5. An encoder according to claim 4, wherein the first coding means is a speech encoder and the second coding 
20 means is a channel encoder. 

6. An encoder according to any preceding claim adapted to receive frame formatted digital signals. 

7. A decoder for digital communication, including; 

25 

means for receiving encoded digital signals classified into first and second digital signal classes corresponding 
I to the importance of said digital signals, 

error detection decoding means for generating an error signal corresponding to respective first and second 
digital signal classes, and 

30 means for estimating received digital signal quality responsive to the error signal generated by the error de- 

tection decoding means. 

8. A decoder according to claim 7, further comprising means for determining the utility of the received digital signals 
dependent on a result of the quality estimating means. 

35 

9. A decoder according to claim 7 or claim 8 wherein first and second digital signal classes are associated with 
respective weighting parameters /Cy/f^ indicative of the importance of said first and second digital signal classes. 

1 0. A decoder according to claim 9, wherein values of respective weighting parameters ky k2S^re variable in accordance 
40 with an error level for the received digital signals. 

11. A decoder according to claim 8, 9 or 10, wherein the quality estimating means is operable in accordance with the 
following relationship; 



45 



B= OCRCQfj, + k2QCRCQi2 + • + -^n^^^^sin 



where Sis the quality estimating means result, /c/is the weighting parameter for /^^ digital signal class and QCRCqh 
is a binary value for indicating an occurrence of an error in an digital signal class, where I = 1 ,...N. 

so 

12. A decoder according to claim 11 , wherein the digital signals are determined usable for B less than a predetermined 
threshold. 

1 3. A decoder according to any of claims 7 to 1 2. wherein digital signals are representative of speech and are classified 
ss in accordance with their importance to speech quality. 

14. A decoder according to claim 1 3, wherein the digital signals are formatted into speech frames comprising speech 
parameters. ^ * 
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15. A decoder according to clainn 13 or claim 14. further including a speech decoder for decoding the received digital 
signals into speech. ^ 

16. A decoder according to claim 14 or claim 15. dependent on claim wherein a frame Is determined good for B 
less than the predetermined threshold and bad for B greater than or equal to the predetermined threshold. 

1 7. A decoder according to claim 1 6, wherein a previous good frame is substitutable for a bad frame, and the previous 
good frame is transferable to the speech decoding means. 

18. A decoder according to claim 16 or claim 17, wherein digital signals in a frame are attenuable in accordance with 
the result of the quality estimating means associated with said frame. 

19. Communication apparatus including; 

an encoder for digital speech communication comprising, 

means for encoding data into digital signals representative of said data, 

means for classifying the digital signals into first and second digital signal classes indicative of their Influence 
on data quality, and means for error detection encoding adapted to generate at least two error detection codes 
wherein the at least two error detection codes respectively correspond to the first and second digital signal 
classes, and a decoder for digital speech communication, comprising, 
means for receiving encoded digital signals, 

error detection decoding means for generating error signals corresponding to respective digital signal classes 
rneans for estimating the quality of the received digital signals responsive to the error signals generated by 
the error detecting means, and 

means for determining the utility of the received digital signals dependent on a result of the quality estimating 
means. ' ^ 

20. A method for digital communication encoding, comprising encoding data into digital signals representative of said 
oaia, 

classifying the digital signals into first and second classes according to their influence on data quality, and 
generating at least two error detection codes respectively corresponding to the first and second classes 

21. A method for digital communication decoding, comprising; 

receiving encoded digital signals classified into first and second digital signal classes corresponding to the 
importance of said digital signals, 

decoding the received encoded digital signals for detecting an error corresponding to respective first and 
second digital signal classes, and 

estimating the quality of received digital signals based on a result of decoding the received encoded digital 
signals. ^ 
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